PittsburghV1, Main, Exploration, bibRecord, 000092

Division and Slope Factorization of p-Adic Polynomials

Identifieur interne : 000092 ( Main/Exploration ); précédent : 000091; suivant : 000093

Division and Slope Factorization of p-Adic Polynomials

Auteurs : Xavier Caruso [France] ; David Roe [États-Unis] ; Tristan Vaccon [Japon]

Source :

RBID : Hal:hal-01266537

English descriptors

mix :
- Algorithms, Newton polygon, factorization, p-adic precision.

Abstract

We study two important operations on polynomials defined over complete discrete valuation fields: Euclidean division and factorization. In particular, we design a simple and efficient algorithm for computing slope factorizations, based on Newton iteration. One of its main features is that we avoid working with fractional exponents. We pay particular attention to stability, and analyze the behavior of the algorithm using several precision models.

Url:

https://hal.archives-ouvertes.fr/hal-01266537

DOI: 10.1145/1235

Affiliations:

Links toward previous steps (curation, corpus...)

to stream Hal, to step Corpus: 000213
to stream Hal, to step Curation: 000213
to stream Hal, to step Checkpoint: 000091
to stream Main, to step Merge: 000092
to stream Main, to step Curation: 000092

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Division and Slope Factorization of p-Adic Polynomials</title>
<author><name sortKey="Caruso, Xavier" sort="Caruso, Xavier" uniqKey="Caruso X" first="Xavier" last="Caruso">Xavier Caruso</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-75" status="VALID">          <idno type="IdRef">028233107</idno>
          <idno type="ISNI">0000 0001 2186 8595 </idno>
          <idno type="RNSR">199612396W</idno>
          <orgName>Institut de Recherche Mathématique de Rennes</orgName>
          <orgName type="acronym">IRMAR</orgName>
          <date type="start">1996</date>
          <desc>            <address>              <addrLine>Campus de Beaulieu, bâtiments 22 et 23, 263 avenue du Général Leclerc, CS 7420535042  RENNES Cédex</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://irmar.univ-rennes1.fr/</ref>
          </desc>
          <listRelation>            <relation active="#struct-105160" type="direct"></relation>
            <relation active="#struct-108028" type="direct"></relation>
            <relation active="#struct-247362" type="direct"></relation>
            <relation active="#struct-300009" type="direct"></relation>
            <relation name="- RENNES" active="#struct-301232" type="direct"></relation>
            <relation active="#struct-406201" type="direct"></relation>
            <relation name="UMR6625" active="#struct-441569" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-105160" type="direct"><org type="institution" xml:id="struct-105160" status="VALID">          <orgName>Université de Rennes 1</orgName>
          <orgName type="acronym">UR1</orgName>
          <desc>            <address>              <addrLine>2 rue du Thabor - CS 46510 - 35065 Rennes cedex</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.univ-rennes1.fr/</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-108028" type="direct"><org type="institution" xml:id="struct-108028" status="VALID">          <orgName>AGROCAMPUS OUEST</orgName>
          <desc>            <address>              <addrLine>Institut Supérieur des Sciences Agronomiques, Agroalimentaires, Horticoles et du Paysage - 65, rue de St Brieuc - CS 84215 - 35042 Rennes cedex</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.agrocampus-ouest.fr/</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-247362" type="direct"><org type="institution" xml:id="struct-247362" status="VALID">          <orgName>École normale supérieure - Rennes</orgName>
          <orgName type="acronym">ENS Rennes</orgName>
          <desc>            <address>              <addrLine>Campus de Ker Lann - avenue Robert Schuman - 35170 Bruz</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.ens-rennes.fr</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-300009" type="direct"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle name="- RENNES" active="#struct-301232" type="direct"><org type="institution" xml:id="struct-301232" status="VALID">          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>            <address>              <country key="FR"></country>
            </address>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-406201" type="direct"><org type="institution" xml:id="struct-406201" status="VALID">          <orgName>Université de Rennes 2</orgName>
          <orgName type="acronym">UR2</orgName>
          <desc>            <address>              <addrLine>Place du recteur Henri Le Moal - CS 24307 - 35043 Rennes cedex</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.univ-rennes2.fr/</ref>
          </desc>
        </org>
</tutelle>
<tutelle name="UMR6625" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID">          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>            <address>              <country key="FR"></country>
            </address>
            <ref type="url">http://www.cnrs.fr/</ref>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Rennes</settlement>
<region type="region" nuts="2">Région Bretagne</region>
</placeName>
<orgName type="university">Université de Rennes 1</orgName>
<orgName type="institution" wicri:auto="newGroup">Université européenne de Bretagne</orgName>
</affiliation>
</author>
<author><name sortKey="Roe, David" sort="Roe, David" uniqKey="Roe D" first="David" last="Roe">David Roe</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-184330" status="VALID">          <orgName>University of Pittsburgh [Pittsburg]</orgName>
          <desc>            <address>              <addrLine>4200 Fifth Avenue Pittsburgh, PA 15260</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://www.pitt.edu/</ref>
          </desc>
          <listRelation>            <relation active="#struct-378064" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-378064" type="direct"><org type="institution" xml:id="struct-378064" status="INCOMING">          <orgName>University of Pittsburgh</orgName>
          <desc>            <address>              <country key="FR"></country>
            </address>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
<placeName><settlement type="city">Pittsburgh</settlement>
<region type="state">Pennsylvanie</region>
</placeName>
<orgName type="university">Université de Pittsburgh</orgName>
</affiliation>
</author>
<author><name sortKey="Vaccon, Tristan" sort="Vaccon, Tristan" uniqKey="Vaccon T" first="Tristan" last="Vaccon">Tristan Vaccon</name>
<affiliation wicri:level="1"><hal:affiliation type="institution" xml:id="struct-186766" status="VALID">          <orgName>Rikkyo University [Tokyo]</orgName>
          <desc>            <address>              <addrLine>Ikebukuro Campus3-34-1 Nishi-Ikebukuro,Toshima-ku,Tokyo Japan 171-8501</addrLine>
              <country key="JP"></country>
            </address>
            <ref type="url">http://english.rikkyo.ac.jp/</ref>
          </desc>
        </hal:affiliation>
<country>Japon</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-01266537</idno>
<idno type="halId">hal-01266537</idno>
<idno type="halUri">https://hal.archives-ouvertes.fr/hal-01266537</idno>
<idno type="url">https://hal.archives-ouvertes.fr/hal-01266537</idno>
<idno type="doi">10.1145/1235</idno>
<date when="2016-01-31">2016-01-31</date>
<idno type="wicri:Area/Hal/Corpus">000213</idno>
<idno type="wicri:Area/Hal/Curation">000213</idno>
<idno type="wicri:Area/Hal/Checkpoint">000091</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">000091</idno>
<idno type="wicri:Area/Main/Merge">000092</idno>
<idno type="wicri:Area/Main/Curation">000092</idno>
<idno type="wicri:Area/Main/Exploration">000092</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Division and Slope Factorization of p-Adic Polynomials</title>
<author><name sortKey="Caruso, Xavier" sort="Caruso, Xavier" uniqKey="Caruso X" first="Xavier" last="Caruso">Xavier Caruso</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-75" status="VALID">          <idno type="IdRef">028233107</idno>
          <idno type="ISNI">0000 0001 2186 8595 </idno>
          <idno type="RNSR">199612396W</idno>
          <orgName>Institut de Recherche Mathématique de Rennes</orgName>
          <orgName type="acronym">IRMAR</orgName>
          <date type="start">1996</date>
          <desc>            <address>              <addrLine>Campus de Beaulieu, bâtiments 22 et 23, 263 avenue du Général Leclerc, CS 7420535042  RENNES Cédex</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://irmar.univ-rennes1.fr/</ref>
          </desc>
          <listRelation>            <relation active="#struct-105160" type="direct"></relation>
            <relation active="#struct-108028" type="direct"></relation>
            <relation active="#struct-247362" type="direct"></relation>
            <relation active="#struct-300009" type="direct"></relation>
            <relation name="- RENNES" active="#struct-301232" type="direct"></relation>
            <relation active="#struct-406201" type="direct"></relation>
            <relation name="UMR6625" active="#struct-441569" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-105160" type="direct"><org type="institution" xml:id="struct-105160" status="VALID">          <orgName>Université de Rennes 1</orgName>
          <orgName type="acronym">UR1</orgName>
          <desc>            <address>              <addrLine>2 rue du Thabor - CS 46510 - 35065 Rennes cedex</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.univ-rennes1.fr/</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-108028" type="direct"><org type="institution" xml:id="struct-108028" status="VALID">          <orgName>AGROCAMPUS OUEST</orgName>
          <desc>            <address>              <addrLine>Institut Supérieur des Sciences Agronomiques, Agroalimentaires, Horticoles et du Paysage - 65, rue de St Brieuc - CS 84215 - 35042 Rennes cedex</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.agrocampus-ouest.fr/</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-247362" type="direct"><org type="institution" xml:id="struct-247362" status="VALID">          <orgName>École normale supérieure - Rennes</orgName>
          <orgName type="acronym">ENS Rennes</orgName>
          <desc>            <address>              <addrLine>Campus de Ker Lann - avenue Robert Schuman - 35170 Bruz</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.ens-rennes.fr</ref>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-300009" type="direct"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle name="- RENNES" active="#struct-301232" type="direct"><org type="institution" xml:id="struct-301232" status="VALID">          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>            <address>              <country key="FR"></country>
            </address>
          </desc>
        </org>
</tutelle>
<tutelle active="#struct-406201" type="direct"><org type="institution" xml:id="struct-406201" status="VALID">          <orgName>Université de Rennes 2</orgName>
          <orgName type="acronym">UR2</orgName>
          <desc>            <address>              <addrLine>Place du recteur Henri Le Moal - CS 24307 - 35043 Rennes cedex</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.univ-rennes2.fr/</ref>
          </desc>
        </org>
</tutelle>
<tutelle name="UMR6625" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID">          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>            <address>              <country key="FR"></country>
            </address>
            <ref type="url">http://www.cnrs.fr/</ref>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Rennes</settlement>
<region type="region" nuts="2">Région Bretagne</region>
</placeName>
<orgName type="university">Université de Rennes 1</orgName>
<orgName type="institution" wicri:auto="newGroup">Université européenne de Bretagne</orgName>
</affiliation>
</author>
<author><name sortKey="Roe, David" sort="Roe, David" uniqKey="Roe D" first="David" last="Roe">David Roe</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-184330" status="VALID">          <orgName>University of Pittsburgh [Pittsburg]</orgName>
          <desc>            <address>              <addrLine>4200 Fifth Avenue Pittsburgh, PA 15260</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://www.pitt.edu/</ref>
          </desc>
          <listRelation>            <relation active="#struct-378064" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-378064" type="direct"><org type="institution" xml:id="struct-378064" status="INCOMING">          <orgName>University of Pittsburgh</orgName>
          <desc>            <address>              <country key="FR"></country>
            </address>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
<placeName><settlement type="city">Pittsburgh</settlement>
<region type="state">Pennsylvanie</region>
</placeName>
<orgName type="university">Université de Pittsburgh</orgName>
</affiliation>
</author>
<author><name sortKey="Vaccon, Tristan" sort="Vaccon, Tristan" uniqKey="Vaccon T" first="Tristan" last="Vaccon">Tristan Vaccon</name>
<affiliation wicri:level="1"><hal:affiliation type="institution" xml:id="struct-186766" status="VALID">          <orgName>Rikkyo University [Tokyo]</orgName>
          <desc>            <address>              <addrLine>Ikebukuro Campus3-34-1 Nishi-Ikebukuro,Toshima-ku,Tokyo Japan 171-8501</addrLine>
              <country key="JP"></country>
            </address>
            <ref type="url">http://english.rikkyo.ac.jp/</ref>
          </desc>
        </hal:affiliation>
<country>Japon</country>
</affiliation>
</author>
</analytic>
<idno type="DOI">10.1145/1235</idno>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>Algorithms</term>
<term>Newton polygon</term>
<term>factorization</term>
<term>p-adic precision</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">We study two important operations on polynomials defined over complete discrete valuation fields: Euclidean division and factorization. In particular, we design a simple and efficient algorithm for computing slope factorizations, based on Newton iteration. One of its main features is that we avoid working with fractional exponents. We pay particular attention to stability, and analyze the behavior of the algorithm using several precision models.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
<li>Japon</li>
<li>États-Unis</li>
</country>
<region><li>Pennsylvanie</li>
<li>Région Bretagne</li>
</region>
<settlement><li>Pittsburgh</li>
<li>Rennes</li>
</settlement>
<orgName><li>Université de Pittsburgh</li>
<li>Université de Rennes 1</li>
<li>Université européenne de Bretagne</li>
</orgName>
</list>
<tree><country name="France"><region name="Région Bretagne"><name sortKey="Caruso, Xavier" sort="Caruso, Xavier" uniqKey="Caruso X" first="Xavier" last="Caruso">Xavier Caruso</name>
</region>
</country>
<country name="États-Unis"><region name="Pennsylvanie"><name sortKey="Roe, David" sort="Roe, David" uniqKey="Roe D" first="David" last="Roe">David Roe</name>
</region>
</country>
<country name="Japon"><noRegion><name sortKey="Vaccon, Tristan" sort="Vaccon, Tristan" uniqKey="Vaccon T" first="Tristan" last="Vaccon">Tristan Vaccon</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Amérique/explor/PittsburghV1/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000092 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000092 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Amérique
   |area=    PittsburghV1
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Hal:hal-01266537
   |texte=   Division and Slope Factorization of p-Adic Polynomials
}}

This area was generated with Dilib version V0.6.38.
Data generation: Fri Jun 18 17:37:45 2021. Site generation: Fri Jun 18 18:15:47 2021

	Serveur d'exploration sur Pittsburgh
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur Pittsburgh

Division and Slope Factorization of p-Adic Polynomials

Division and Slope Factorization of p-Adic Polynomials

Source :

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri